منابع مشابه
Minimax Manifold Estimation
We find the minimax rate of convergence in Hausdorff distance for estimating a manifold M of dimension d embedded in R given a noisy sample from the manifold. Under certain conditions, we show that the optimal rate of convergence is n−2/(2+d). Thus, the minimax rate depends only on the dimension of the manifold, not on the dimension of the space in which M is embedded.
متن کاملMinimax flow tree problems
We examine a class of problems which seeks to find tree-structured networks which minimize the maximum cost among a subset of nodes in a graph. The cost metric is characterized by a series of parameters which can represent distance, flow volume, and delivery deadlines. Derived through variations in problem parameters, we present 17 different problems and discuss their worst-case complexity. Fou...
متن کاملReliable Minimax Parameter Estimation
This paper deals with the minimax parameter estimation of nonlinear parametric models from experimental data. Taking advantage of the special structure of the minimax problem, a new e¢cient and reliable algorithm based on interval constraint propagation is proposed. As an illustration, the ill-conditioned problem of estimating the parameters of a two-exponential model is considered.
متن کاملMinimax analysis of stochastic problems
In practical applications of stochastic programming the involved probability distributions are never known exactly. One can try to hedge against the worst expected value resulting from a considered set of permissible distributions. This leads to a min-max formulation of the corresponding stochastic programming problem. We show that, under mild regularity conditions, such a min-max problem gener...
متن کاملMinimax Estimation of a Variance
The nonparametric problem of estimating a variance based on a sample of size n from a univariate distribution which has a known bounded range but is otherwise arbitrary is treated. For squared error loss, a certain linear function of the sample variance is seen to be minimax for each n from 2 through 13, except n = 4. For squared error loss weighted by the reciprocal of the variance, a constant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1974
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-14-2-195-204